Quad Layouts via Constrained T?Mesh Quantization

We present a robust and fast method for the creation of conforming quad layouts on surfaces. Our algorithm is based quantization T-mesh, i.e. an assignment integer lengths to sides non-conforming rectangular partition surface. This representation has benefit being able encode infinite number layout connectivity options in finite manner, which guarantees that valid can always be found. carefully construct T-mesh from given seamless parametrization such provide results' quality. In particular, user specify bound angular deviation edges prescribed directions. solve linear program (ILP) find coarse adhering maximal deviation. guaranteed yield free T-junctions together with bounded angle distortion. results show presented fast, reliable, achieves high quality layouts.